
REPLACEMENT SHEET 1 OF 7\ 
Title: Method, System and Article of Manufacture for Minimizing Travel 
Time to a User Selected Location 
File No.: AIRF-01013US0 Inventor: Heideman 

Filed Date: June 1 , 2000 Appl No.: 09/588,096 

Atty: J. Steven Svoboda Tel: (415)362-3800 



MINIMIZE TRAVEL TIME 
SYSTEM 10 



20 



21 



30 






FIG. 1 



REPLACEMENT SHEET 2 OF 7 1 
Title: Method, System and Article of Manufacture for Minimizing Travel 
Time to a User Selected Location 
File No.: AIRF-01013US0 Inventor: Heideman 

Filed Date: June 1 , 2000 Appl No.: 09/588,096 

Atty: J. Steven Svoboda Tel: (415)362-3800 




REPLACEMENT SHEET 3 OF 7| 
Title: Method, System and Article of Manufacture for Minimizing Travel 
Time to a User Selected Location 
File No.: AIRF-01013US0 Inventor: Heideman 

Filed Date: June 1 , 2000 Appl No.: 09/588,096 

Atty: J. Steven Svoboda Tel: (415)362-3800 




REPLACEMENT SHEET 4 OF 7\ 
Title: Method, System and Article of Manufacture for Minimizing Travel 
Time to a User Selected Location 
File No.: AIRF-01013US0 Inventor: Heideman 

Filed Date: June 1 , 2000 Appl No.: 09/588,096 

Atty: J. Steven Svoboda Tel: (415) 362-3800 




REPLACEMENT SHEET 5 OF |7 
Title: Method, System and Article of Manufacture for Minimizing Travel 
Time to a User Selected Location 
File No.: AIRF-01 01 3US0 Inventor: Heideman 

Filed Date: June 1 , 2000 Appl No.: 09/588,096 

Atty: J. Steven Svoboda Tel: (415)362-3800 



TRAVEL TIME MINIMIZING 
METHOD 500 




400 



401 



DEFAULTS: SEARCH 
AREA SHAPE 
AND SIZE 



415 



I 



INPUTS: 
ORIGIN LOCATION 
CATEGORY 
RESULT COUNT 



SET SEARCH AREA 
CENTERED 
AT ORIGIN 



EXPAND SEARCH 
AREA 



± 



402 



SEARCH DATABASE 
FOR PROXIMITY 
CANDIDATES IN 
SEARCH AREA 



403 




404 



405 



406 



FIG. 5a 



Q 



REPLACEMENT SHEET 6 OF[7 
Title: Method, System and Article of Manufacture for Minimizing Travel 
Time to a User Selected Location 
File No.: AIRF-01013USO Inventor: Heideman 

Filed Date: June 1 , 2000 Appl No.: 09/588,096 

Atty: J. Steven Svoboda Tel: (415)362-3800 

TRAVEL TIME MINIMIZING 
METHOD 500 



\ 




407 



ESTIMATE DRIVING 
TIME FOR 
NTH CANDIDATE 
LOCATION 



408 



ADD NTH CANDIDATE 
TO ASCENDING 
TRAVEL TIME 
DESTINATION LIST 



NO 



419 




420 



OUTPUT: SOME 
LOCATIONS FOUND, 
BUT MAY NOT 
HAVE MINIMAL 
ESTIMATED TRAVEL 
TIMES DUE TO AREA 
SIZE LIMIT 




414 



INCREMENT N: 
N=N+1 



ESTIMATE LOWER 
BOUND ON 
TRAVELING 
TIME TO N+1 



411 



FIG. 5b 



RAVELIN* 
TIME ESTIMATE 
.ESS THAN N+1 LOW! 
BOUNDS 

YES 



OUTPUT:DESTINATION 
.1ST HAVING LOCATIONS] 
WITH MINIMAL 
TRAVELING TIME 



413 




REPLACEMENT SHEET 7 OF |7 
Title: Method, System and Article of Manufacture for Minimizing Travel 
Time to a User Selected Location 
File No.: AIRF-01013US0 Inventor: Heideman 

Filed Date: June 1 , 2000 Appl No.: 09/588,096 

Atty: J. Steven Svoboda Tel: (415) 362-3800 



m 
o 
lo\| 



CO 

o 
in 



o <1> 

N c E 

> 3 * 

Q 5 



CM 



\ o — o> 



o 



o 
o 

lO 



>* CD 

ll 

IS 



X 

o 



CD C 



_ 00 
— CD 

5 .i .£ 



00 
00 

CD 
1— 

T3 
< 



c 

ZJ 
TO 
00 
(D 

or 



r-Tj-COlOOONCM^NCOCO^lOCMr- 

scqo)OinNO)(DoqcncoNcorov- 



coT-cvjcocNinino 



CM O CO CM t- <J> 



SOOSNCNNCOCOCOCOSOOIONCM 

cocoTj-mtoNoocnoioooMcsico 
^ ^ ^ r-V t-V ^ oi cvi c\i cn cn cvi 



—1 


— t 






< 


< 


< 


< 


UJ 


UJ 


LU 


LU 


or 


or 


or 


or 


o 


o 


O 


o 




z 




z 










< 


< 


< 


< 


o 


o 


o 


a 


_i 


-J 


-J 


_i 


UJ 


UJ 


LU 


LU 


m 


a> 


CD 


CM 




o 


CO 




a> 


CD 


CO 




CM 









a 

or 

Q 



LU LU 



LU 

Q 
Q 



o 
in 

CD 
CM 



Si 



a: a: 

a a 

_i _i 

UJ UJ 

LL LL 

LU LU 

_J —I 

Q Q 

Q Q 



Q Q 

or on 

Q Q 

— i — i |— 

UJ LU 

LL LL 

LU LU 



Q Q 



LO CO 

O -tf 

CM t- 

CM CO 



UJ 
LU 
O 

2 2 2 
o ^ co 

CO CO lO 
t- CO CO 
CO CM r- 



< 
LU 

o 



CO 

>: ^ 

is 

Q 2 
< h- 
O CO 
or UJ 

O CO 
CM CO 



< 

n 

CO cu 

LU L"- 



3 

CO 
LU 

or 

CO CO 

_ > < 

£ or ^ 
< < 



3 

CO 
LU 

or 

LU 

CO 

3 
o 

X 

< 

X 



2 

3 
< 



< 

^ CO 
X LU 



LU 

o 
a 
< 

< 

3 
O 
_i 
LU 



3 

CO 
LU 

a: 
_i 

o 



3 

CO 
LU 

or 
< 



o 

a ? 

^ CO 
co Q ' 

or o 

LU O 



LU 



or 
o 
< 

CL 

< 



or 
o 



n 

< 2 



CO 

ft 

I— 

CO 

CO 
LU 



